#include<stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

int main() 
{ 

#ifdef FILEIO
  freopen("in.txt","r",stdin); 
  freopen("out.txt","w",stdout); 
#endif
  
  /*
    1---3   5---7
    |   |  /|  /|
    |   | / | / |
    2   4---6---8
  */

  /*
    1 2 3 4 5 6 7 8

    1  0 1 1 0 0 0 0 0
    2  1 0 0 0 0 0 0 0
    3  1 0 0 1 0 0 0 0
    4  0 0 1 0 1 1 0 0
    5  0 0 0 1 0 1 1 0
    6  0 0 0 1 1 0 1 1
    7  0 0 0 0 1 1 0 1
    8  0 0 0 0 0 1 1 0
  */

  int g[10][10];
  int size = 0;

  int i,j;
  scanf("%d",&size);

  for(i = 0;i<size;i++)
    {
      for(j = 0;j<size;j++)
        {
          
        }
    }

#ifdef FILEIO
  fclose(stdin);
  fclose(stdout);
#endif  
  
  return 0; 
}
